Diseño de una metodología para la minimización del valor esperado y la desviación estándar de la tardanza total en un ambiente Permutation Flow Shop estocástico

El presente trabajo de grado responde al problema de programación de la producción en un ambiente Permutation Flow Shop, considerando tiempos de proceso estocásticos, a través de un acercamiento multi-objetivo que genera Fronteras de Pareto para la Media y la Desviación Estándar de la Tardanza Total. Esto se alcanza a través del diseño de una simheuristic que combina una metaheurística Tabú y un algoritmo PAES con una simulación de Montecarlo para el cálculo de ambos objetivos. El proceso de diseño requirió del análisis del problema para el caso determinístico a través de programación lineal y metaheurísticas, considerando un solo objetivo. Luego, se aborda la aproximación estocástica a través del método propuesto. La efectividad de la metodología diseñada fue evaluada para dos distribuciones de probabilidad diferentes del parámetro estocástico - distribución lognormal y distribución uniforme- y tres coeficientes de variación - 0.3, 0.4 y 0.4-. Los resultados fueron comparados con las soluciones simuladas generadas por el algoritmo Tabú ejecutado para el caso estocástico. Se construyó un análisis de varianza, con 180 instancias encontradas en la literatura, para evaluar el método propuesto, considerando los tres factores mencionados anteriormente, tanto para la media como para la desviación de la tardanza media. Los tamaños de las instancias de prueba (en trabajos x máquinas) son 50x10, 50x30, 150x10, 150x30 y fueron generadas con tres diferentes valores de due date range y tardiness factor. Las resultas muestran que, en 176 de las 180 instancias evaluadas, la simheuristic diseñada tuvo mejores resultados que aquellos generados por el modelo determinístico, para ambos objetivos analizados.This thesis work addresses the short-term scheduling problem in a Permutation Flow Shop environment, considering stochastic processing times, through a multiobjective approach that generates Pareto Frontiers for Mean and Standard Deviation of Total Tardiness. This is accomplished by designing a simheuristic that combines the Tabu Search Metaheuristic and the PAES algorithm with a Monte Carlo simulation process for calculating both objectives. The design process required the analysis of the deterministic approach through linear programming and Metaheuristics considering a single objective. Then, the stochastic approach was addressed through the proposed method. The effectiveness of the simheuristic designed was evaluated for two different probability distributions of the stochastic parameter –lognormal distribution a uniform distribution- and three coefficients of variation -0.3, 0.4, and 0.5-. The results were compared with the simulated solutions given by the Tabu Search algorithm programed for the deterministic case. An analysis of variance was done, with 180 benchmark instances, for evaluating the proposed method, considering the three factors mentioned before, for both Mean and Standard Deviation of the Total Tardiness. Instances sizes are (in jobs x machines) 50x10, 50x30, 150x10 and 150x30 and were generated with three different parameters of tardiness factor and due date range. Results show that, in 176 of the 180 instances, the simheuristic presented a significantly better result than that generated by deterministic approach, for both objectives analyzed.Ingeniero (a) IndustrialPregrad

Observatorio de los servicios públicos domiciliarios del municipio de santa Rosa de Cabal

T 343.091 O1; 138 p.Con el fin de proporcionar a la comunidad en general información clara y precisa en cuanto a aspectos financieros, el observatorio de servicios públicos de Risaralda, realizará el análisis de los estados financieros, de igual manera se realizará los cálculos de indicadores y razones financieras que facilitará un diagnóstico completo de las empresas a estudiar.Universidad Libre de Pereir

Soluciones robustas en el problema del taller de flujo de permutación estocástica multiobjetivo

11 páginasThe aim of this paper is to present a simheuristic approach that obtains robust schedules for a multi-objective permutation flow shop problem with stochastic processing times. In fact, this approach minimizes the expected tardiness and standard deviation of tardiness, as a efficiency and a robustness measure for the stated problem. The simheuristic algorithm hybridize the Tabu Search metaheuristic and the Pareto Archived Evolution Strategy algorithm with a Monte Carlo Simulation process. At first, this approach is tested in 540 benchmarked instances for the deterministic case. It uses a zero-standard-deviation strategy to show the competitiveness compared with other implemented tabu search algorithms. Afterwards, two experimental designs are carried out, with the same 540 instances, where two factors of interest are considered, such as the probability distribution and coefficient of variation of processing times. The probability distributions used were the lognormal and uniform distributions, and three coefficients of variation (0.3, 0.4, and 0.5). Results show that both probability distributions and coefficients of variation have a significant effect in the objective functions, showing the importance of an accurate fitting of probability distributions of the parameter under uncertainty. In addition, these results evidence that the usage of deterministic methods in presence of random events are not desirable or recommended. Finally, the simheuristic was implemented to solve the scheduling problem in an optical laboratory showing better results for expected tardiness and standard deviation of tardiness in comparison with company schedules.El objetivo de este artículo es presentar un enfoque simheurístico que obtiene programaciones robustas para un problema de taller de flujo de permutación multiobjetivo con tiempos de procesamiento estocástico. De hecho, este enfoque minimiza la tardanza esperada y la desviación estándar de la tardanza, como una medida de eficiencia y robustez para el problema planteado. El algoritmo simheurístico hibrida la metaheurística de búsqueda tabú y el algoritmo de estrategia de evolución archivada de Pareto con un proceso de simulación Monte Carlo. Al principio, este enfoque se prueba en 540 instancias de referencia para el caso determinista. Utiliza una estrategia de desviación estándar cero para mostrar la competitividad en comparación con otros algoritmos de búsqueda tabú implementados. Posteriormente se realizan dos diseños experimentales, con las mismas 540 instancias, donde se consideran dos factores de interés como son la distribución de probabilidad y el coeficiente de variación de los tiempos de procesamiento. Las distribuciones de probabilidad utilizadas fueron las distribuciones lognormal y uniforme, y tres coeficientes de variación (0,3, 0,4 y 0,5). Los resultados muestran que tanto las distribuciones de probabilidad como los coeficientes de variación tienen un efecto significativo en las funciones objetivo, mostrando la importancia de un ajuste preciso de las distribuciones de probabilidad del parámetro bajo incertidumbre. Además, estos resultados evidencian que el uso de métodos deterministas en presencia de eventos aleatorios no es deseable ni recomendable. Finalmente, se implementó la simheurística para resolver el problema de programación en un laboratorio óptico mostrando mejores resultados de tardanza esperada y desviación estándar de tardanza en comparación con los horarios de la empresa

Perfil de resistencia de los patógenos causantes de infección urinaria en la población pediátrica y respuesta al tratamiento antibiótico, en un hospital universitario 2010-2011

Background: Urinary tract infection (UTI) is one of the most common bacterial infections in childhood and causes acute and chronic morbidity as hypertension and chronic kidney disease. Objectives: To describe the demographic characteristics, infectious agent, antibiotic resistance patterns and empiric therapy response of UTI in pediatric population. Methods: This is a descriptive, retrospective study. Results: Were included 144 patients, 1:2.06 male to female ratio. The most common symptom was fever (79.9%) and 31.3% had history of previous UTI. 72.0% of the patients had positive urine leukocyte count (>5 per field), urine gram was positive in 85.0% of samples and gram negative bacilli accounted for 77.8% for the total pathogens isolated. The most frequent uropathogens isolated were Escherichia coli and Klebsiella pneumoniae. Our E.coli isolates had a susceptibility rate higher than 90% to most of the antibiotics used, but a resistance rate of 42.6% to TMP SMX and 45.5% to ampicillin sulbactam. 6.3% of E. coli was extended-spectrum beta-lactamases producer strains. The most frequent empirical antibiotic used was amikacin, used in 66.0% of the patients. 17 of 90 patients who undergone voiding cistouretrography (VCUG) had vesicoureteral reflux. Conclusion: This study revealed that E. coli was the most frequent pathogen of community acquired UTI. We found that E. coli and other uropathogens had a high resistance rate against TMP SMX and ampicillin sulbactam. In order to ensure a successful empirical treatment, protocols should be based on local epidemiology and susceptibility rates. Resumen Antecedentes: La infección del tracto urinario (ITU) es una de las infecciones bacterianas más frecuentes en la infancia, se asocia con alta morbilidad aguda y de enfermedades a largo plazo como hipertensión arterial e insuficiencia renal crónica. Objetivo: Describir las características demográficas, agente etiológico, perfil de sensibilidad y respuesta al tratamiento empírico de una población pediátrica. Métodos: Estudio descriptivo, retrospectivo realizado en el Hospital Pablo Tobón Uribe (HPTU), Medellín (Colombia), entre enero de 2010 y diciembre de 2011. Resultados: Se incluyeron 144 pacientes, con una relación hombre: mujer de 1:2.06. El 79.9% consultó por fiebre objetiva y el 31.3% había tenido un episodio de ITU previa. El 72.0% presentó leucocituria y el gram de gota de orina sin centrifugar fue positivo en el 86.0% (77.8% de bacilos con tinción de gram negativos). Los uropatógenos más frecuentes fueron Escherichia coli y Klebsiella pneumoniae. Escherichia coli tuvo una sensibilidad mayor al 90% para la mayoría de antibióticos, excepto en el de trimetropín sulfametoxazol, con una resistencia del 42.6% y del 45.5% a la ampicilina sulbactam. Se usó la amikacina como tratamiento empírico en el 66.0%. En 17 de 90 pacientes se encontró algún grado de reflujo vesicoureteral (RVU). Conclusión: La elección del tratamiento empírico precoz debe basarse en el conocimiento de la epidemiología y el perfil de sensibilidad y resistencia de cada institución. En este estudio se encontró elevado porcentaje de resistencia de la E. coli y otros uropatógenos a trimetropín sulfametoxazol y ampicilina sulbactam

El observatorio cartográfico y los asentamientos informales. Barrio la Nohora

En la actualidad existen diversos territorios que presentan realidades sociales complejas específicas que demandan ser documentadas de manera innovadora y cercana tanto a los investigadores como a cualquier tipo de lector. Las diferentes actividades registradas en este informe forman parte de la segunda etapa de visitas al barrio La Nohora en el marco del proyecto de Investigación Observatorio Territorios Vividos y específicamente del semillero de investigación NAUTAS —Navegantes del ambiente, lo urbano, el territorio, la arquitectura y lo social—. Además, estas actividades adelantadas inciden ampliamente en la consolidación del servicio “Observatorio Cartográfico” de CEPARQ consolidando a este como una plataforma en la que se pueda encontrar información de las dinámicas que se generan en el territorio y todas aquellas realidades sociales que demandan ser documentadas. Por medio de diferentes estudios, análisis y actividades, se generaron mapas relacionados con la informalidad en los asentamientos urbanos que en el caso de Villavicencio se da en varios sectores con gran similitud; por ejemplo, en rondas de ríos y/o caños, zonas rurales, asentamientos en laderas montañosas, entre otras

Volumen 18 Número 1

Revista seriada del Instituto Humboldt en asocio con el Invemar, el Instituto de Ciencias Naturales (ICN) y el Missouri Botanical Garden, como una estrategia para ampliar la base del conocimiento de uno de los países con mayor diversidad biológica del mundo. Inicia como una publicación de listados de especies pero en 2005 amplía su espectro temático hacia la sistemática y la biogeografía. En 2010, a propósito del Año Internacional de la Biodiversidad y en pro del conocimiento, la conservación y el uso sostenible de la biodiversidad, se abre a un público más amplio, considerando trabajos inéditos de investigación sobre botánica, zoología, ecología, biología, limnología, pesquerías, conservación, manejo de recursos y uso de la biodiversidad, con buena aceptación por parte de la comunidad científica y académica. En 2013, en asocio con el SiB Colombia y con el apoyo de la GBIF, se institucionaliza la inclusión de Artículos de Datos (Data Papers) en Biota Colombiana

Biota Colombiana Volumen 18 No. 1 (2017)

Volumen 18 Número 1 de la revista Biota ColombianaBogotá, Colombi

Volumen 18 Número 1

Revista seriada del Instituto Humboldt en asocio con el Invemar, el Instituto de Ciencias Naturales (ICN) y el Missouri Botanical Garden, como una estrategia para ampliar la base del conocimiento de uno de los países con mayor diversidad biológica del mundo.Inicia como una publicación de listados de especies pero en 2005 amplía su espectro temático hacia la sistemática y la biogeografía. En 2010, a propósito del Año Internacional de la Biodiversidad y en pro del conocimiento, la conservación y el uso sostenible de la biodiversidad, se abre a un público más amplio, considerando trabajos inéditos de investigación sobre botánica, zoología, ecología, biología, limnología, pesquerías, conservación, manejo de recursos y uso de la biodiversidad, con buena aceptación por parte de la comunidad científica y académica. En 2013, en asocio con el SiB Colombia y con el apoyo de la GBIF, se institucionaliza la inclusión de Artículos de Datos (Data Papers) en Biota Colombiana.Artículo revisado por pare

La lucha por los comunes y las alternativas al desarrollo frente al extractivismo : miradas desde las ecología(s) política(s) latinoamericanas

Este libro aporta nuevos elementos a los urgentes y necesarios cuestionamientos colectivos, teniendo en cuenta los nuevos paradigmas teóricos y políticos de la transformación social en América Latina en un diálogo entre experiencias de construcción de lo común. Las alternativas al desarrollo, nuestro gran desafío desde la ecología política latinoamericana, implica profundizar estas luchas por la producción de lo común hacia una transformación social que debe abordarse simultáneamente en sus complejas relaciones existentes entre capital, clase, raza, colonialidad, género y naturaleza, ya que son precisamente sus tejidos, enredos e interdependencias históricas los que configuran las bases civilizatorias del sistema que enfrentamos. Del Prólogo